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Abstract 

Let x = [0;ai,a2, •■•] be the decomposition of the irrational number x G [0, 1] into regular con- 
tinued fraction. Then for the derivative of the Minkowski function we prove that ?(x) = +00 
£j ! provided limsup^ ai+ ^ +at < k x = ^gl 1 = 1.388+, and ?'(x) = provided lim inf si+ftat > 

^ ; K2 = 4L L IZ 5 L L 4 4 = 4.401+ (here L s = log ^ i±^+P j _ j . !2|1) Constants k x , k 2 are the best possible. 
• Also we prove that = +00 holds for all x with partial quotients bounded by 4. 

Q" 

1. The Minkowski function ?(x). The function ?(x) is defined as follows. ?(0) = 0, ?(1} 
1, if l(x) is defined for successive Farey fractions -, ^ then 

H 

for irrational x function ?(x) is defined by continuous arguments. This function firstly was considered 
by H. Minkowski (see. [Tj, p.p. 50-51) in 1904. l(x) is a continuous increasing function. It has 
^ ; derivative almost everywhere. It satisfies Lipschitz condition [2], [3]. It is a well-known fact that the 

> ■ derivative ?'(x) can take only two values - or +00. Almost everywhere we have = 0. Also 
^ ■ if irrational x = [0; a x , a t , ...] is represented as a regular continued fraction with natural partial 

! quotients then 

<N 1 1 1 (-l) n+1 

7( X ) — L J \ 1 L 

\£> ■ 2 ai_1 2 ai+a2 ~ 1 "' 2 ai +-+ a ™ _1 

^ \ These and some other results one can find for example in papers [4], [5], [2]. 

Here we should note the connection between function ?(x) and Stern-Brocot sequences. We 

> ■ remind the reader the definition of Stern-Brocot sequences F n , n — 0, 1, 2, First of all let us put 

^ F = {0, 1} = {y, y}. Then for the sequence F n treated as increasing sequence of rationals = x 0tn < 

x l>n < ■ ■ < x N ( n ) >n = 1, N(n) = 2 n , x j>n = Pj, n /<lj,n, (Pj,n, qj, n ) = 1 we define the next sequence F n+1 
as F n+ i = F n U Qn+i where Q n+ i is the set of the form Q n+ i = {xj-i >n © Xj )Tl ,i = 1, . . . , N(n)}. 
Here operation © means taking the mediant fraction for two rational numbers: f © 3 = $3- The 
Minkowski question mark function ?(x) is the limit distribution function for Stern-Brocot sequences: 

n^oo 2 n -|- 1 

2. Notation and parameters. In this paper [0; ai, a t , ...} denotes a regular continued 
fraction with natural partial quotients a t . k t (ai, ...,a t ) denotes continuant. For a continued fraction 
under consideration the convergent fraction of order t is denoted as pt/qt = [0; ai, at] (hence, 
q t = k t (ai, at)). We need numbers 

, J + VP + 4: . log2 
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Here j < Xj < j + 1. Note that 

L 2 > L 3 > Li > L 4 > > L 5 > L 6 > ... (1) 

and 

— — > -■ (2) 
L§ — L 4 2 

Also we need the values of continuants 

k,j = ki^-J), k ,j = 1, hj = j- 
i 

From recursion = jkij + fcz-i,j we deduce 

h,j = cijAj- + c 2 , j (-X j )~ l 

where 

cij + C2j = 1, CijAj - c 2 , j (A i ) _1 = j. 

Hence 

1 " -^TT < C U < < C2 'i < ^TT 

j 2 + I J + 1 

and 

*W < A}. (3) 

Also we should consider the constants 

2 log Ai , 4L 5 - 5L 4 , . 
«i = -j-V = 1.388+ k 2 = — * = 4.401+ 4 

log 2 L b -L A 

For a natural n and a n-tuple of nonnegative integer numbers (r±, ...,r n ) we put t = Y^=i r j- Now 
we define the set 

W n (r h ...,r n ) = {(ai, ...,a t ) : #{i : a, = j} = r,}. 

Let 

// n (n,...,r n ) = max fc t (ai, a t ). (5) 

(ai,...,a t )eVK„(ri,...,r„) 

For real positive a; we define 

{n n ^ 

(ri, r n ) : r 3 - G N , - w)^ ^ 0, ^ = t > . 

j=l j=l J 

Let us = k 2 + rj < 5 and 77 G [0, 1/2). It is easy to see that for any n ^ 5 the following unequality is 
valid: 

n 

max N, r j-^j < (-^5 — L^trj, L 5 — L 4 < 0. (6) 

(rL,...,r n )€fi re2 +, 7l TM — ' 



We give the proof of ([6]) in section 5. 
Also for ri ^ 1 we consider the set 



K(ri, ...,r n ) = {(ai, ...,a t ) : #{i : ai = j} = rj, a t = 1}. 
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Let 

k[r 1 ,...,r n ] = fc 4 (l 1 ^,2 1 ^ 1 2, ...,n^n). 

I.D. Kan in [6] proved the following statement. 
Lemma 1. 

max k t (a 1 ,...,a t )=k[r 1 ,...,r n ]. 

(a 1 ,...,a t )<=Vn(ri,...,r n ) 

We should note that Lemma 1 is a generalization of a result from [7]. 
To get an upper bound for k[rx, ...,r n ] we use formula 

fe t +/(oi, at, 6i, &/) = fct(ai, a t )ki(bi, k) + k t -x{ax, a t _i)^_i(6 2 , k)- (7) 

Let rft, 1; ...,rh f , 1 ^ hi < ... < hf = n be all positive numbers from the set r±, ...,r n . Here hj ^ j. 
Then from and inequalities 

fer fci+1 -i,fc i+1 < kr h . +i , hj+1 /h j+ i, k[n, ...,r hj - 1] < fc[n, ....r^yhj 

we deduce the inequality 

fc[r l5 ...,r fcj , (V^O ,r ftj+1 ] = fc[r 1; 7- ftj .]fc Pjy+iifci+1 + fc[ri, ...,r hj . - l]K h . + ^x,h j+1 ^ 

hj+x-hj- 1 

< fch,-,r ft .]A; rfe . +i)/li+1 ^1+ 1 

Now 



n f— 1 /• 1 x n n— 1 



n f 1 \ n—x, - 

Mn, .... r j < n ^ n n ^ n (i + ^ 



(8) 



But 

n-1 



n 1 + W7TTT «n (1 + 77^ 



Hence from Lemma 1, inequalities (I8f3l) and 

fct(ai, a t ) < k t+ x{l, a x , a t ) 
as a corollary we deduce the following upper bound for ^ n {r): 

n 

fain, XAieJlA?. (9) 

i=i 

3. A result by J. Paradis, P. Viader, L. Bibiloni. In [5] the following statement is 
proved. 

Theorem A. 

1. Let for real irrational x G (0, 1) in continued fraction expansion x = [0;ai, ...,a t , ...] with Kx 
from the following inequality be valid: 

,. ai + ... + a t 
hmsup < K\. 

t^oo t 
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Then if?'(x) exists the equality = +00 holds. 

2. Let K3 = 5.319 + be the root of equation 2l °^ 1 2^ — x = 0. Let for real irrational x G (0, 1) in 
continued fraction expansion x = [0; ai, a t} ...] holds 

,. . , a>i + ... + a t 

t— »oo t 

Then ifl'(x) exists the equality ?'(x) = holds. 

4. New results. Here we give the stronger version of the Theorem A. 
Theorem 1. 

1. Let for real irrational x G (0, 1) in continued fraction expansion x = [0;ai, ...,a^, ...] with k± 
from the following inequality be valid: 

ai + ... + a t 
hmsup < K\. 

Then ?'(x) exists and ?'(x) = +00. 

2. For any positive e there exists a quadratic irrationality x such that 

ai + ... + a t 
hm ^ Ki + e 

t^oo t 

and = 0. 
Theorem 2. 

1. Let for real irrational x G (0, 1) in continued fraction expansion x = [0;ai, ... } a t} ...] with K2 
from the following inequality be valid: 

V • C a l + ••• + a * 

lim 1111 > k 2 . (10) 

t^oo t 

Then T{x) exists and = 0. 

2. For any positive e there exists a quadratic irrationality x such that 

at + ... + a t 

hm ^ K2 — e 

t 

and l'(x) = +00. 

Theorem 3. Let in the continued fraction expansion x = [0; a 1; a t , ...] all partial quotients aj 
be bounded by 4- Then ?'(x) = 00. 

We must note that Theorem 3 is not true if we assume that all partial quotients are bounded by 

5. 

Corollary. The Hausdorff dimension of the set {x : t'(x) = 00} is greater than the Hausdorff 
dimension of the set JF 4 = {x : aj ^ 4Vj} which is equal to 0.7889 + . 

Here the numerical value of Hausdorff dimension for ^-4 is taken from [8]. Some resent results on 
multifractal analysis of the sets associated with values of one can find in the recent paper [9]. 
5. The proof of formula ([6]). It is sufficient to prove the unequality 



max \ rjLj < (L 5 — £4)77. 

(ri,...,r n )en K „ +?) ,» ,1 ^~ 



By Cj G W 1 we denote the vector with all but j-th coordinates equal to zero, and with j-th coordinate 
equal to one. The set Q K2+Vtn ^ is a polytope lying in the simplex {r 1; r n : Tj ^ 0, ri + ...+r n = 1}. 
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^4e, + i^e h 1 < i < 4, 5 < j ^ n. 



The vertices of this polytope are points ej,5 ^ j ^ n and e^- 

The linear function Y^j=i r jLj attend its maximum at a vertex of polytope Vt K2+n ^ n ^. Now we must 
take into account inequalities (TT|2l) . So we have 



max rjLj 



'4L 5 - 5L 4 jLj - zLj \ Lj - L t 

max < max 1 + 77 — 

i<«<4, V \ L 5 — L 4 Lj — Li J j — i 



But 



and 



Hence 



mm 



jLj — iLj 5L 4 — 4L £ 



l<i<4, Lj - Lj 



Ls — La 



"«2 



'4L 5 - 5L 4 jLj - ily 
mm 1 - 

l<t<4, 3 >5, (ij)^(4,5) V L 5 - L A Lj - Li 



AL 5 - 5L 4 jLi - zLj 
max max I I — 1 — — 

i<i<4, \ \ L 5 — L 4 Lj — Li 



ALk — 5L 4 5Li — Lc; 

-^ + ^ — ^ > 0. 



J ~ i 



L5 — L\ 
L 5 



,uax i ^ , J5F^ R — r^' L s 1 = 77(^5 - ^4). 

[ l^«<4, — Lj J 

Formula (J6j) is proved. 

6. One Lemma useful for the proofs of the existence of the derivative of the 
Minkowski question mark function. To prove the existence of the derivative it is conve- 
nient to use the following statement. 

Lemma 2. For irrational x and 5 small in absolute value there exist natural t = t(x, 5) and 
z G [1, a t+2 + 1] such that 



qtqt-i 



l(x + 5)-?(x) 

Also there exist natural t' = t'(x, 5) and z' G [1, a t +2 + 1] such that 
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+1 



20i+...+o t /_ ) _ 1 +z'— 4 



(11) 



(12) 



Proof. 

It is enough to prove Lemma 2 for positive 5. Define natural n such that F n n (x, x + S) = 0, 
F n+ i fl (x, x + 5) = £. Let (x, x + 5) C fc 1 ], where £°, are two successive points from the finite 
set F n . Then £ = £° © £ 1 . One can easily see that for some natural t will happen £° = Pt/g*. At 
the same time rationals £ and C, 1 must be among convergent fractions to x or intermediate fractions 
to x (intermediate fraction is a fraction of the form , 1 ^ a < In any case, £ x has the 

denominator ^ qt-i- Hence 



Define natural z to be minimal such that either £_ = £° ©£ 
+ 5). Then = £° ©£©... ©£ < x and £++ = ^ ffi£ 

z-1 z-1 

£ < £ + < £ ++ are successive points from F n+z+ i and ?(x) increases, we have 
' < min{£ + - £, £ - £_} + 8)-t(x) <?(£++)-?(£__) 



(13) 

£G (x,£) or£ + =£ 1 ©£©^..©£ £ 

z 

£ ^ x + 6. As points £ < £_ < 



2n+z+l 



On+z+l ' 



(14) 
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Consider two cases: 

(i) £_6(a;,0. 

(ii) £_ ^ {x, but then £+ e (£, x + 5). 

In the case (i) we have 8 > £ — If in addition (case (il)) z = 1 then £_ = p/q,q = z*q t + qt-i ^ 
g t+ i, 1^2*^ a m ,£ = (p-p t )/(q ~ n + 2 = oi + ... + a t + 2* < a x + ... + a t+i and 



5 > 7— ^ 7—^3- (15) 



1 

(9 - Qt)q " («» + 1) 2 % 2 

If z > 1 (case (i2)) then £ = p t+1 /q t+1 , £ — = p t+2 /q t +2, z = a t+2 + 1, n + 1 = ai + ... + am and 



(*3t+i + ^ (* + ' ^ 

In the case (ii) we have z ^ «t+2,£ = Pt+i/qt+i, n + 1 = a± + ... + a t +i. Now we deduce 

^ > ^ + ^ (zft+i + g^ft+i ^ {z + l)^ + i 17 

(here g 1 < gt+i is the denominator of £ x ). 

From fl!6]17p and the equalities for a,\ + ... + a t+ \ the cases (i2), (ii) we get 

^(TtW (18) 

In the cases (i2), (ii) we have a\ + ... + a t +\ — l^n+l^ai + ...+ a t +\. Taking into account 
ffT3lfT4l) and (TT8|) we obtain 

qtQt-l < ?(x + 6)-?(x) < (z+ l)q 2 t+l 



and inequalities f TITfl~2l follows with t = t',z = z' . We should note that the inequality (fill also is 
valid for the case (il)as we have n + 2 ^ a\ + ... + a t+ i and (I13|14p . As for the upper bound in the 
case (il) it follows from (I14|15p with t' — t — 1, and z' = z*. 
Lemma 2 is proved. 

7. The proof of Theorem 1. The existence of the derivative and its equality to +00 
in the first statement of theorem 1 follows from the lower bound of Lemma 2 as we always have 
qtqt-i ^ and from the inequality a x + ... + a t+1 + a t+ 2 + 1 ^ Kt + o(t) (take into account that 
k = limsup^^ ai+ ~ t +at < «!). 

In order to prove statement 2 of Theorem 1 for small positive rj > and natural r we define 
q = r 2 ,m = \t(k\ — 1 + rj)] + 1 > t{k\ — 1 + 77). Now we must take the quadratic irrationality 



x r = [0;ai,...,at,...] = [0; 1, l,m, 

g r 

Now we see that 

a 1 + ... + a t q + mr 
lim = ► K\ + r], r — > 00. 

t^oo t q + r 



Moreover, taking w 



t 



q+r 



we have 



gt+ife+i + gt+2) , Um^ktfa,. 12m 3 2 2 -Af g Ar 2 

2 a 1+ ... +at < 2°i+-+^ ^ 2^^ ^exp((-r/r + 0(r log r))w log 2). 
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Here in the exponent the coefficient before w is negative when r is large enough. Hence the right 
hand side goes to zero when t — > oo. It means that ?'(x r ) = 0. 

8. The proof of the statement 1 of Theorem 2. By Lemma 2 it is sufficient to prove 

2 

that 2ai +. t . +at — > 0, t — ► oo. Define n and ri,...,r n from the condition (ai,...,a t ) G W n (ri, r n ). 
Then (jSJ) leads to 

gj < (Mn(ri,-,r w )) 2 / A 

2«i +•••+«* ^ 2^7=1 ^ \ ^ 3 3 



From another hand for positive rj small enough we have the following situation. For all t large enough 
it is true that n ^ 5 and (r 1; ...,r n ) G fi K2 +^ n ,t- Now we can use ([6|) and we obtain inequality 

a 2 

< exp (2(L 5 - L 4 )fr?) -> 0, t -> oo. 



2ai+--+at 

It means that ?'(a;) = 0. 

9. The proof of the statement 2 of Theorem 2. Take natural numbers p, q G N such that 
K 2 " £ < < «2- Define 



Obviously, 



From the other hand 



Xjv, = [0;oi, ...,a t , ...] = [0; 477^57^5] 



d + .-. + ai 4p + 5g 
hm = . 

t^oo t p + q 



/ a 2p, 2q\ *+o(t) 

'"'"~ J ^ ^Sr = exp(2(pL 4 + qL 5 )(t + o(t))). 



2ai+...+a t+2 \ 2 4 P+ 5< ? 

But ^±f<n 2 = ^Erf and hence pU + qU > 0. So i s T fg^ oo and ?'(x p ,,) = oo. 
10. The proof of Theorem 3. First of all we see that 

min k t {ai, ...,a t ) ^ (19) 

a<e{l,2,3,4},oi+...+ot=n 

^ min < min k t (ai, ...,a t ), min k t (ai, a t ), min k t (ai, a t ) 

[a 4 G{l,4},ai+...+at=n— 3 aje{l,4},ai+...+at=n— 2 a 4 G{l,4},ai+...+at=n 

In order to do this we note that for two elements a, b with other elements fixed 

k t (..., a, b, ...) = Mab + Na + Kb + P. 

Here positive M, N, K, P do not depend on a, b. Then if the sum a + 6 = r is fixed we have 

k t (..., a,..., b, ...) = Ma(r - a) + Na + K{r - a) + P = -Ma 2 + (Mr + N - K)a - Kr + P. 

So for a, 6 > 1 we can say that 

k t (...,a, ...,b, ...) > min{fci(...,a - 1, 6 + 1, ...), fc t (..., a + 1, 6 - 1, ...)}. 

Hence, we can replace a pair 2, 3 of partial quotients by 1, 4 and the continuant becomes smaller. Also 
we can replace any pair 2,2 of partial quotients by 1,3 and the continuant becomes smaller. Also 
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we can replace any pair 3, 3 of partial quotients by 2, 4 and the continuant becomes smaller. This 
procedure enables one to replace the set {(ai, at) : a, t G {1, 2, 3, 4}, ai+...+a t = n} in the left hand 
side of (TT9l) by the set {(ai, a t ) : a, G {1, 2, 3, 4}, ai + ... + a 4 = n, #{cii = 3} + #{cij = 2} ^ 1}. 
Now the inequality ( fT9l ) follows. 

From another hand as all partial quotients are bounded by 4 we have 

kti+t 2 ( a i, •••) a <D a i ; •••) a t 2 ) ^ (1 + £ ) ^ti(oi, atj/ct^ai, at 2 ), 

where e is some relatively small positive real constant. Now from the last formulas and (TT9l) it follows 
that it is sufficient to prove that for every large n the following inequality is valid 

min k t (a u ...,a t )^(V2) n (20) 

a 1 +...+a t =n,aj €{1,4} 

(here minimum is taken over all t-tuples a\, ...,a t such that a± + ... + a t = n and aj G {1,4}). This 
can be easy verified by induction in n. The base of induction for n = 23, 24 is checked by computer 
by MAPLE (the program is given in section 10). By the Sylvester theorem any natural number t 
greater than 505 = 23 x 24 — 23 — 24 can be expressed in the form t = 23x + 24y with nonnegative 
integers x, y. Hence for t ^ 506 we have 

k t ( ai ,...,a t )> J] k 23 (a?,..,a%) ]J k M (b? , fig?) 

(here (ai,...,a t ) = (a^\ a^, a^ } , a^, foj^, 6^, 6^ } )). 

Now fl20l) follows from the base of induction for n = 23, 24. Theorem 3 is proved. 

11. MAPLE program for verifying the inequalities for n = 23, 24. Here is the program 
for n = 23. The program for n = 24 is quite similar. 

for ai from 1 by 3 to 4 do 
for a 2 from 1 by 3 to 4 do 
for a 3 from 1 by 3 to 4 do 
for ci4 from 1 by 3 to 4 do 
for CI5 from 1 by 3 to 4 do 
for ae from 1 by 3 to 4 do 
for a 7 from 1 by 3 to 4 do 
for a 8 from 1 by 3 to 4 do 
for ag from 1 by 3 to 4 do 



for 


Clio 


from 


1 


by 


3 


to 


4 


do 


for 


a n 


from 


1 


by 


3 


to 


4 


do 


for 




from 


1 


by 


3 


to 


4 


do 


for 




from 


1 


by 


3 


to 


4 


do 


for 


ai4 


from 


1 


by 


3 


to 


4 


do 


for 


ai5 


from 


1 


by 


3 


to 


4 


do 


for 


ai6 


from 


1 


by 


3 


to 


4 


do 


for 


a 17 


from 


1 


by 


3 


to 


4 


do 


for 


(lis 


from 


1 


by 


3 


to 


4 


do 


for 


019 


from 


1 


by 


3 


to 


4 


do 


for 


a 20 


from 


1 


by 


3 


to 


4 


do 


for 


021 


from 


1 


by 


3 


to 


4 


do 
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for a 22 from 1 by 3 to 4 do 
for CZ23 from 1 by 3 to 4 do 

k\ := a\\ 
k 2 :— a 2 * ki + 1; 
k 3 := a 3 *k 2 + ki; 
ki := a 4 * fc 3 + A; 2 ; 
^5 := a 5 * fc 4 + A; 3 ; 
k 6 := a 6 * fc 5 + h; 
k 7 := a 7 * k 6 + k 5 ; 
kg '■= a 8 * k 7 + k%\ 
fcg := a 9 * k 8 + k 7 ; 
ho := a w *k 9 + k 8 ; 
hi := an * k w + k 9 ; 
ki2 ■= a\2 * hi + k w ; 
k\3 '■= a i3 * k\2 + k\\\ 
k u := ai4 * ki 3 + k\ 2 \ 
ki5 ■— ai5 * k u + ki?,; 
he ■= a 16 * k 15 + k u ; 
kn : = a 17 * k 16 + k 15 ; 
k 18 := a 18 * k 17 + k 16 ; 
k 19 := a 19 * k 18 + k 17 ; 
k 29 := a 20 * ki 9 + k 18 ; 
k 21 ■= a 21 * k 20 + k 19 ; 
k 22 := a 22 * k 2 i + k 20 ; 
k 2 3 ■= a 2 3 * k 22 + k 21 ; 

._ 2( a l+ a 2+a3+a4+a5+a6+a7+a8+a9+ai()+aii+ai2+ai3+ai4+^ . 

if((^2 3 ) 2 < e 23 ) then 

print(ai, a 2 , 03, a±, a$, ciq, a 7 , a 8 , a 9 , aio, an, ai 2 , 013, ai4, 045, ai$, a\ 7 , ai 8 , a ig , a 2 o, a 2 i, a 22 , a 2 3); 



end 


if; 


end 


do 


end 


do 


end 


do 


end 


do 


end 


do 


end 


do 


end 


do 


end 


do 


end 


do 


end 


do 


end 


do 


end 


do 


end 


do 


end 


do 


end 


do 


end 


do 


end 


do 


end 


do 


end 


do 
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end do; 
end do; 
end do; 
end do; 
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